package lc.q51_100;

import java.util.Arrays;

public class Q80 {

    public int removeDuplicates(int[] nums) {
        if (nums.length <= 2) {
            // 不用处理
            return nums.length;
        }
        // 删除次数大于2的数，nums已经排好序了
        // 重复次数大于2的开始处理
        int len = nums.length;
        for (int i = 0; i < len - 1;) {
            // 如果当前的和后面的一样，那么检测第三个
            if (nums[i] == nums[i + 1]) {
                // 检测第三个，如果相同
                int k = i + 2;
                int m = 0;
                while (k < len && nums[i] == nums[k]) {
                    k ++;
                    m ++;
                }
                len -= m;
                move(nums, i + 2, k);
                i += 2;
            } else {
                i ++;
            }
        }
        return len;
    }

    private void move(int[] num, int i, int k) {
        // i到k的值都往后移动
        int indexI = i;
        int end = k;
        while (indexI < end && k < num.length) {
            num[i] = num[k];
            i ++;
            k ++;
        }
    }

    public static void main(String[] args) {
        int[] ints = {1,1,1,2,2,2,3,3};
        Q80 q80 = new Q80();
        int i = q80.removeDuplicates(ints);
        System.out.println(i);
        System.out.println(Arrays.toString(ints));
    }
}
